ATCoder-[ABC176F] Brave CHAIN
题好我非,交了 14 遍才过,一直 RE,原因是储存修改的数组开小了,然而以为是在调用存值的时候数组越界,从下午调到晚上。
Nothing with me, but Forever.
周末的赛题,然而考场上因为 E 题的一点细节没处理好,只剩下 30 min 来写 F,想到了做法后索性就没写 Code 了。
本着来写状压的,奈何发现手算一波复杂度后感觉不对。
那么我们考虑搜索(n≤10),暴力搞的话复杂度为 O(n!×T),无法通过。
那么我们考虑使用一点点的状压思想和搜索技巧:
给定一个序列的线性递推式:
fn=⎩⎪⎨⎪⎧a⋅fn−1+b⋅fn−2f1f0,,,n≥2n=1n=0
多组询问,给定 n,a,b,f0,f1,求 fn 的值。